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CLAIMS 

What is claimed is: 

1 1. A method for utilizing a signal delay model for 

2 determining an interconnect delay at a node in an 

3 interconnect having a plurality of nodes, said method 

4 comprising: 

5 determining an equivalent effective capacitance 

6 value for a downstream load seen at said node; and 

7 utilizing said equivalent effective capacitance 

siJ value to calculate said interconnect delay at said node. 

m 

1%^ 2. The method as recited in Claim 1, further 

r fs 

2^^^ comprising performing a bottom-up tree traversal to 

3rU compute the first three admittance moments for each of 

4^ said plurality of nodes in said interconnect. 

n 

iflj 3. The method as recited in Claim 1, wherein said 

2[y determining an equivalent effective capacitance value 
includes determining interconnect delays for nodes in 

4 said interconnect preceding said node. 

1 4. The method as recited in Claim 1, wherein said 

2 determining an equivalent effective capacitance includes 

3 utilizing a pi-model to model said downstream load. 

1 5. The method as recited in Claim 4, wherein said 

2 determining an equivalent effective capacitance includes 

3 determining an Elmore delay value for said node. 



1 



The method as recited in Claim 5, wherein said 
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equivalent effective capacitance (Ceff) is characterized 
by : 



wherein Cfj is the far-end capacitance of said pi-model at 
said node, T is the Elmore delay at said node and idj is 
the resistance of said pi-model (Rdj) multiplied by Cf j . 

7. The method as recited in Claim 6, wherein said 
utilizing said equivalent effective capacitance value 
includes calculating said interconnect delay at said node 
utilizing an effective capacitance metric (ECM) delay 
model, wherein said ECM delay model is characterized by: 



wherein ECMp(jj is the computed ECM delay at the node 
immediately preceding said node, Rj is the resistance 
between said node and said preceding node, Cj is the 
capacitance to ground at said node and C^j is the near-end 
capacitance of said pi-model at said node. 



Ceff = C,^(l - e-^/^^^) 



ECM, = ECM, 



+ Rj (Cj + C^j + Cfj (1 
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1 8. A data processing system, comprising: 

2 a processor; 

3 means for determining an equivalent effective 

4 capacitance value for a downstream load seen at a node in 

5 an interconnect having a plurality of nodes; and 

6 means for utilizing said equivalent effective 

7 capacitance value to calculate an interconnect delay at 

8 said node. 



9. The data processing system as recited in Claim 
8, further comprising means for performing a bottom-up 
tree traversal to compute the first three admittance 
moments for each of said plurality of nodes in said 
interconnect . 

10. The data processing system as recited in Claim 
8, wherein said means for determining an equivalent 
effective capacitance value includes means for 
determining interconnect delays for nodes in said 
interconnect preceding said node. 



1 11. The data processing system as recited in Claim 

2 8, wherein said means for determining an equivalent 

3 effective capacitance includes means for utilizing a pi- 

4 model to model said downstream load. 

1 12- The data processing system as recited in Claim 

2 11, wherein said means for determining an equivalent 

3 effective capacitance includes means for determining an 

4 Elmore delay value for said node. 

1 13. The data processing system as recited in Claim 



1 

2 
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12, wherein said equivalent effective capacitance (C^ff) 
is characterized by: 



wherein Cfj is the far-end capacitance of said pi-model at 
said node, T is the Elmore delay at said node and xdj is 
the resistance of said pi-model (R^j) multiplied by Cf^. 

14. The data processing system as recited in Claim 
13, wherein said means for utilizing said equivalent 
effective capacitance value includes means for 
calculating said interconnect delay at said node 
utilizing an effective capacitance metric (ECM) delay 
model, wherein said ECM delay model is characterized by: 



wherein ECMp^jj is the computed ECM delay at the node 
immediately preceding said node, Rj is the resistance 
between said node and said preceding node, Cj is the 
capacitance to ground at said node and C^j is the near-end 
capacitance of said pi-model at said node. 



ECMj = ECMptj, + Rj(Cj + C,j + C^^d - e'^/^^^)) 
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15. A computer program product, comprising: 

a computer-readable medium having stored thereon 
computer executable instructions for implementing a 
method for determining an interconnect delay at a node in 
an interconnect having a plurality of nodes, said 
computer executable instructions when executed perform 
the steps of: 

determining an equivalent effective capacitance 

value for a downstream load seen at said node; and 

utilizing said equivalent effective capacitance 

value to calculate said interconnect delay at said 

node . 

16. The computer program product as recited in 
Claim 15, further comprising performing a bottom-up tree 
traversal to compute the first three admittance moments 
for each of said plurality of nodes in said interconnect. 

17. The computer program product as recited in 
Claim 15, wherein said determining an equivalent 
effective capacitance value includes determining 
interconnect delays for nodes in said interconnect 
preceding said node. 

18. The computer program product as recited in 
Claim 15, wherein said determining an equivalent 
effective capacitance includes utilizing a pi-model to 
model said downstream load. 

19. The computer program product as recited in 
Claim 18, wherein said determining an equivalent 
effective capacitance includes determining an Elmore 
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4 delay value for said node. 

1 20. The computer program product as recited in 

2 Claim 19, wherein said equivalent effective capacitance 

3 (Ceff) is characterized by: 

5 wherein C^j is the far-end capacitance of said pi-model at 

6 said node, T is the Elmore delay at said node and idj is 

7 the resistance of said pi-model (Rdj) multiplied by Cf^. 
J) — 

21. The computer program product as recited in 
Claim 20, wherein said utilizing said equivalent 

sr.": effective capacitance value includes calculating said 

4rU interconnect delay at said node utilizing an effective 

5^" capacitance metric (ECM) delay model, wherein said ECM 

eCj delay model is characterized by: 

ru 

r ; 

8 wherein ECMp^jj is the computed ECM delay at the node 

9 immediately preceding said node, Rj is the resistance 

10 between said node and said preceding node, Cj is the 

11 capacitance to ground at said node and C^j is the near-end 

12 capacitance of said pi-model at said node. 



